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Abstract. This paper is a combinatorial and computational study of the moduli space M*"^ 
of tropical curves of genus g, the moduli space A^^ of principally polarized tropical abelian 
varieties, and the tropical Torelli map. These objects were studied recently by Brannetti, Melo, 
and Viviani. Here, we give a new definition of the category of stacky fans, of which M*'' and 
A^g are objects and the Torelli map is a morphism. We compute the poset of cells of M^'' and 
of the tropical Schottky locus for genus at most 5. We show that A*'' is Hausdorff, and we also 
construct a finite-index cover for the space A^' which satisfies a tropical-type balancing condition. 
Many different combinatorial objects, including regular matroids, positive semidefinite forms, 
and metric graphs, play a role. 
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1. Introduction 

This paper is a combinatorial and computational study of the tropical moduli spaces M*'' and 
A^g and the tropical Torelli map. 

There is, of course, a vast (to say the least) literature on the subjects of algebraic curves and 
moduli spaces in algebraic geometry. For example, two well-studied objects are the moduli space 
M.g of smooth projective complex curves of genus g and the moduli space Ag of (7-dimensional 



Date: March 1, 2011. 

1 



2 



MELODY CHAN 



principally polarized abelian varieties. The Torelli map 

tg-.Mg^ Ag 

then sends a genus g algebraic curve to its Jacobian, which is a certain (yf- dimensional complex 
torus. The image of tg is called the Torelli locus or the Schottky locus. The problem of how to 
characterize the Schottky locus inside Ag is already very deep. See, for example, the survey of 
Grushevsky [H]. 

The perspective we take in this paper is the perspective of tropical geometry |l5j. From this 
viewpoint, one replaces algebraic varieties with piecewise-linear or polyhedral objects. These 
latter objects are amenable to combinatorial techniques, but they still carry information about 
the former ones. Roughly speaking, the information they carry has to do with what is happening 
"at the boundary" or "at the missing points" of the algebraic object. 

For example, the tropical analogue of Mg-, denoted M*'", parametrizes certain weighted metric 
graphs, and it has a poset of cells corresponding to the boundary strata of the Deligne-Mumford 
compactification M.g of M.g- Under this correspondence, a stable curve C in Aig is sent to its 
so-called dual graph. The irreducible components of C, weighted by their geometric genus, are 
the vertices of this graph, and each node in the intersection of two components is recorded 
with an edge. The correspondence in genus 2 is shown in Figure HI A rigorous proof of this 
correspondence was given by Caporaso in [71 Section 5.3]. 

We remark that the correspondence above yields dual graphs that are just graphs, not met- 
ric graphs. There is not yet in the literature a sensible way to equip these graphs with edge 
lengths and thus produce an actual tropicalization map M.g — > M*''. So for now, the correspon- 
dence between M.g and M^^ is not as tight as it ultimately should be. However, we anticipate 
that forthcoming work on Berkovich spaces by Baker, Payne, and Rabinoff will address this 
interesting point. 

The starting point of this paper is the recent paper by Brannetti, Melo, and Viviani In 
that paper, the authors rigorously define a plausible category for tropical moduh spaces called 
stacky fans. (The term "stacky fan" is due to the authors of [6], and is unrelated, as far as we 
know, to the construction of Borisov, Chen, and Smith in They further define the tropical 
versions M^J and A^g of M.g and Ag and a tropical Torelli map between them, and prove many 
results about these objects, some of which we will review here. 

Preceding that paper is the foundational work of Mikhalkin in [18] and of Mikhalkin and 
Zharkov [19], in which tropical curves and Jacobians were first introduced and studied in detail. 
The notion of tropical curves in [6J is slightly different from the original definition, in that 
curves now come equipped with vertex weights. We should also mention the work of Caporaso 
[7], who proves geometric results on M^J considered just as a topological space, and Caporaso 
and Viviani [8], who prove a tropical Torelli theorem stating that the tropical Torelli map is 
"mostly" injective, as originally conjectured in [TS]. 

In laying the groundwork for the results we will present here, we ran into some inconsistencies 
in [6]. It seems that the definition of a stacky fan there is inadvertently restrictive. In fact, it 
excludes M^^ and A^g themselves from being stacky fans. Also, there is a topological subtlety 
in defining A^^ , which we will address in §4.4. Thus, we find ourself doing some foundational 
work here too. 

We begin in Section 2 by recalling the definition in [6] of the tropical moduli space M^J and 
presenting computations, summarized in Theorem 12.121 for g < 5. With M^^ as a motivating 
example, we attempt a better definition of stacky fans in Section 3. In Section 4, we define 
the space A^J, recalling the beautiful combinatorics of Voronoi decompositions along the way, 
and prove that it is Hausdorff. Note that our definition of this space. Definition 14. 9[ is different 
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from the one in [6l Section 4.2], and it corrects a minor error there. In Section 5, we study 
the combinatorics of the zonotopal subfan. We review the tropical Torelh map in Section 6; 
Theorem 16.41 presents computations on the tropical Schottky locus for g < 5. Tables 1 and 2 
compare the number of cells in the stacky fans M*'', the Schottky locus, and A^J foT g < 5. In 
Section 7, we partially answer a question suggested by Diane Maclagan: we give finite-index 
covers of ^"^^ that satisfy a tropical-type balancing condition. 

Acknowledgments. The author thanks B. Sturmfels, D. Maclagan, and F. Vallentin for 
helpful discussions, M. Melo and F. Viviani for comments on an earlier draft, F. Vallentin for 
many useful references, K. Vogtmann for the reference to [5], F. Shokrieh for insight on Delone 
subdivisions, and R. Masuda for much help with typesetting. The author is supported by a 
Graduate Research Fellowship from the National Science Foundation. 

2. The moduli space of tropical curves 

In this section, we review the construction in [B] of the moduli space of tropical curves of a 
fixed genus g (see also [IS])- This space is denoted M*''. Then, we present explicit computations 
of these spaces in genus up to 5. 

We will see that the moduli space M*'' is not itself a tropical variety, in that it does not have 
the structure of a balanced polyhedral fan ([15, Definition 3.3.1]). That would be too much to 
expect, as it has automorphisms built in to its structure that precisely give rise to "stackiness." 
Contrast this with the situation of moduli space Mq^^ of tropical rational curves with n marked 
points, constructed and studied in [12], [IZ], and [22] • As expected by analogy with the classical 
situation, this latter space is well known to have the structure of a tropical variety that comes 
from the tropical Grassmannian Gr{2,n). 

§2.1. Definition of tropical curves. Before constructing the moduli space of tropical curves, 
let us review the definition of a tropical curve. 

First, recall that a metric graph is a pair {G, I), where G is a finite connected graph, loops 
and parallel edges allowed, and / is a function 

/ : E{G) M>o 

on the edges of G. We view / as recording lengths of the edges of G. The genus of a graph G 
is the rank of its first homology group: 

g{G) = \E\-\V\ + l. 

Definition 2.1. A tropical curve C is a triple {G,l,w), where {G,l) is a metric graph (so G 
is connected), and w is a weight function 

w : V{G) Z>o 

on the vertices of G, with the property that every weight zero vertex has degree at least 3. 

Definition 2.2. Two tropical curves {G,l,w) and {G',l',w') are isomorphic if there is an iso- 
morphism of graphs G ^ G' that preserves edge lengths and preserves vertex weights. 

We are interested in tropical curves only up to isomorphism. When we speak of a tropical 
curve, we will really mean its isomorphism class. 

Definition 2.3. Given a tropical curve C = {G,l,w), write 

\w\ := w{v). 
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Figure 1. Poset of cells of ^ color-coded according to their images in A^^ via 
the tropical Torelli map. 



Then the genus of C is defined to be 

g{C) = g{G) + \w\. 

The combinatorial type of C is the pair (G, w), in other words, all of the data of C except 
for the edge lengths. 
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Figure 2. A tropical curve of genus 3. Here, a, b, c are fixed positive real numbers. 

Remark 2.4. Informally, we view a weight of at a vertex v as k loops, based at v, of infinites- 
imally small length. Each infinitesimal loop contributes once to the genus of C. Furthermore, 
the property that only vertices with positive weight may have degree 1 or 2 amounts to requiring 
that, were the infinitesimal loops really to exist, every vertex would have degree at least 3. 

Permitting vertex weights will ensure that the moduli space M^^, once it is constructed, is 
complete. That is, a sequence of genus g tropical curves obtained by sending the length of a 
loop to zero will still converge to a genus g curve. Of course, the real reason to permit vertex 
weights is so that the combinatorial types of genus g tropical curves correspond precisely to 
dual graphs of stable curves in Aig, as discussed in the introduction and in [7^ Section 5.3]. See 
Figure ID 

Figure [2] shows an example of a tropical curve C of genus 3. Note that if we allow the 
edge lengths / to vary over all positive real numbers, we obtain all tropical curves of the same 
combinatorial type as C. This motivates our construction of the moduli space of tropical curves 
below. We will first group together curves of the same combinatorial type, obtaining one cell 
for each combinatorial type. Then, we will glue our cells together to obtain the moduli space. 

§2.2. Definition of the moduli space of tropical curves. Fix g > 2. Our goal now is to 
construct a moduli space for genus g tropical curves, that is, a space whose points correspond 
to tropical curves of genus g and whose geometry reflects the geometry of the tropical curves in 
a sensible way. The following construction is due to the authors of |6]. 

First, fix a combinatorial type {G,w) of genus g. What is a parameter space for all tropical 
curves of this type? Our first guess might be a positive orthant M^g > that is, a choice of 
positive length for each edge of G. But we have overcounted by symmetries of the combinatorial 
type {G,w). For example, in Figure IH (a, 6, c) = (1,2,3) and (a, 6, c) = (1,3,2) give the same 
tropical curve. 

Furthermore, with foresight, we will allow lengths of zero on our edges as well, with the 
understanding that a curve with some zero-length edges will soon be identified with the curve 
obtained by contracting those edges. This suggests the following definition. 

Definition 2.5. Given a combinatorial type {G,w), let the automorpiiism group Ant{G,w) 
be the set of all permutations (p : E{G) — )■ E{G) that arise from weight-preserving automor- 
phisms of G. That is, AvLt{G,w) is the set of permutations ip : E{G) — )■ E{G) that admit a 
permutation vr : V{G) — i- V{G) which preserves the weight function w, and such that if an edge 
e G E{G) has endpoints v and w, then ip{e) has endpoints tt{v) and 7r(w). 

Now, the group Aut(G,w) acts naturally on the set E{G), and hence on the orthant ]R>g , 

with the latter action given by permuting coordinates. We define C{G, w) to be the topological 
quotient space 



C{G,w) 



Aut{G,w)' 
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Figure 3. The stacky fan M^'". 
Next, we define an equivalence relation on the points in the union 

as {G,w) ranges over all combinatorial types of genus g. Regard a point x G C{G,w) as an 
assignment of lengths to the edges of G. Now, given two points x G G{G, w) and x' G G{G', w'), 
identify x and x' if one of them is obtained from the other by contracting all edges of length 
zero. Note that contracting a loop, say at vertex v, means deleting that loop and adding 1 to 
the weight of v. Contracting a nonloop edge, say with endpoints Vi and V2, means deleting that 
edge and identifying vi and V2 to obtain a new vertex whose weight is w{vi) + w{v2)- 

Finally, let ~ be the smallest equivalence relation containing the identification we have just 
defined. Now we glue the cells G{G,w) along ~ to obtain our moduli space: 

Definition 2.6. The moduli space M^^ is the topological space 

:= Hcw;^)/^, 

where the disjoint union ranges over all combinatorial types of genus g, and ~ is the equivalence 
relation defined above. 

In fact, the space M^^ carries additional structure: it is an example of a stacky fan. We will 
define the category of stacky fans in Section 3. 

Example 2.7. Figure |3] is a picture of M2 ■ Its cells are quotients of polyhedral cones; the 
dotted lines represent symmetries, and faces labeled by the same combinatorial type are in fact 
identified. The poset of cells, which we will investigate next for higher g, is shown in Figure IH 
It has two vertices, two edges and two 2-cells. 

§2.3. Explicit computations of M*"". Our next goal will be to compute the space Mg^ for g 
at most 5. The computations were done in Mathematica, and the code is available at 

http : //math . berkeley . edu/~mtchan/torelli/ 
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Figure 4. Posets of cells of (left) and of M2 (right). 



What we compute, to be precise, is the partially ordered set Pg on the cells of M^g . This 
poset is defined in Lemma 12.91 below. Our results, summarized in Theorem 12.121 below, provide 
independent verification of the first six terms of the sequence A174224 in [20j, which counts the 
number of tropical curves of genus g: 

0, 0, 7, 42, 379, 4555, 69808, 1281678, ... 

This sequence, along with much more data along these lines, was first obtained by Maggiolo 
and Pagani by an algorithm described in [T6] . 

Definition 2.8. Given two combinatorial types {G,w) and {G',w') of genus g, we say that 
{G',w') is a specialization, or contraction, of {G,w), if it can be obtained from {G,w) by 
a sequence of edge contractions. Here, contracting a loop means deleting it and adding 1 to 
the weight of its base vertex; contracting a nonloop edge, say with endpoints Vi and V2, means 
deleting the edge and identifying vi and V2 to obtain a new vertex whose weight we set to 

w{vi) + W{V2). 

Lemma 2.9. The relation of specialization on genus g combinatorial types yields a graded 
partially ordered set Pg on the cells of Mg^. The rank of a combinatorial type {G,w) is \E{G)\. 

Proof. It is clear that we obtain a poset; furthermore, {G',w') is covered by {G,w) precisely 
if (G", w') is obtained from {G, w) by contracting a single edge. The formula for rank then 
follows. □ 

For example, P2 is shown in Figure HI it also appeared in [6l Figure 1]. The poset P3 is shown 
in Figure [H It is color-coded according to the Torelli map, as explained in Section 6. 

Our goal is to compute Pg. We do so by first listing its maximal elements, and then computing 
all possible specializations of those combinatorial types. For the first step, we use Proposition 
3.2.4(i) in [B], which characterizes the maximal cells of M*'': they correspond precisely to com- 
binatorial types {G,0), where G is a connected 3-regular graph of genus g, and is the zero 
weight function on V{G). Connected, 3-regular graphs of genus g are equivalently characterized 
as connected, 3-regular graphs on 2(7 — 2 vertices. These have been enumerated: 
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Proposition 2.10. The number of maximal cells of M^^ is equal to the [g — 1)** term in the 
sequence 

2, 5, 17, 71, 388, 2592, 21096, 204638, 2317172, 30024276, 437469859, . . . 

Proof. This is sequence A005967 in ^20j, whose g^^ term is the number of connected 3-regular 
graphs on 2g vertices. □ 

In fact, the connected, 3-regular graphs of genus g have been conveniently written down for g 
at most 6. This work was done in the 1970s by Balaban, a chemist whose interests along these 
lines were in molecular applications of graph theory. The graphs for g < 5 appear in his article 
[2], and the 388 genus 6 graphs appear in [5]. 

Given the maximal cells of M*'', we can compute the rest of them: 

Algorithm 2.11. 

Input: Maximal cells of M*'' 
Output: Poset of all cells of M^^' 

1. Initialize Pg to be the set of all maximal cells of M^'^, with no relations. Let L be a list 
of elements of Pg. 

2. While L is nonempty: 

Let (G, w) be the first element of L. Remove (G, w) from L. Compute all 1-edge 

contractions of {G,w). 

For each such contraction {G',w'): 

If {G',w') is isomorphic to an element {G",w") already in the poset Pg, add 

a cover relation {G" ,w") < {G,w). 

Else, add {G',w') to Pg and add a cover relation {G' ,w') < {G,w). Add 
(G', w') to the list L. 

3. Return Pg. 

We implemented this algorithm in Mathematica. The most costly step is computing graph 
isomorphisms in Step 2. Our results are summarized in the following theorem. By an /-vector 
of a poset, we mean the vector whose i-th entry is the number of elements of rank i — 1. 

Theorem 2.12. We obtained the following computational results: 

(i) The moduli space Mg^' has J^2 cells and f -vector 

(1,2,5,9,12,8,5). 

Its poset of cells P3 is shown in FigureUi 

(ii) The moduli space has 379 cells and f -vector 

(1,3,7,21,43,75,89,81,42,17). 

(iii) The moduli space has 4555 cells and f -vector 

(1, 3, 11, 34, 100, 239, 492, 784, 1002, 926, 632, 260, 71). 

The posets P4 and P5 are much too large to display here, but are available at the website 
above. 

Remark 2.13. The data of P3, illustrated in Figured! is related, but not identical, to the data 
obtained by T. Brady in [S], Appendix A]. In that paper, the author enumerates the cells of a 
certain deformation retract, called K^, of Culler- Vogtmann Outer Space [S], modulo the action 
of the group Out(-F3). In that setting, one only needs to consider bridgeless graphs with all 
vertices of weight 0, thus throwing out all but 8 cells of the poset P3. In turn, the cells of 
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K^l Out(F„) correspond to chains in the poset on those eight cells. It is these chains that are 
listed in Appendix A of |5]. We believe that further exploration of the connection between Outer 
Space and M^J would be interesting to researchers in both tropical geometry and geometric group 
theory. 

Remark 2.14. What is the topology of M*''? Of course, M^g is always contractible: there is a 
deformation retract onto the unique 0-dimensional cell. So to make this question interesting, we 
restrict our attention to the subspace M*^ of M*'' consisting of graphs with total edge length 1, 
say. For example, by looking at Figure El we can see that M2' is still contractible. We would 
like to know if the space M^J" is also contractible for larger g. 



3. Stacky fans 

In Section 2, we defined the space M^g . In Sections 4 and 6, we will define the space A^g and 
the Torelli map t^g : M^g — )■ A^g . For now, however, let us pause and define the category of 
stacky fans, of which M^g and A^g are objects and t*'' is a morphism. The reader is invited to 
keep M^g in mind as a running example of a stacky fan. 

The purpose of this section is to offer a new definition of stacky fan. Definition 13. 2[ which we 
hope fixes an inconsistency in the definition by Brannetti, Melo, and Viviani, in Section 2.1 of 
[0] . We believe that their condition for integral- linear gluing maps is too restrictive and fails for 
M^g and A^g . However, we do think that their definition of a stacky fan morphism is correct, 
so we repeat it in Definition 13.51 We also prove that M^g is a stacky fan according to our new 
definition. The proof for A^g is deferred to §4.3. 

Definition 3.1. A rational open polyhedral cone in is a subset of of the form 
{aiXi + ■ ■ ■ + atXt ■ tti G M>o}, for some fixed vectors Xi, . . . ,Xt G Z". By convention, we also 
allow the trivial cone {0}. 

Definition 3.2. Let Xi C W^^ , . . . , C M™^ be full-dimensional rational open polyhedral 
cones. For each i = 1, k, let Gi be the subgroup of GL^.^Z) which fixes the cone Xi setwise, 
and let Xi/Gi denote the topological quotient thus obtained. The action of Gi on Xi extends 
naturally to an action of Gi on the Euclidean closure Xi, and we let Xi/Gi denote the quotient. 
Suppose that we have a topological space X and, for each i = 1, . . . , k, a. continuous map 

ai-. — ^ ^■ 

Write Ci = ai (^^j Ci = ai (^^^ ^^i each i. Given Y C Xi, we will abuse notation by 

writing ai{Y) for Oi applied to the image of Y under the map Xi Xi/Gi. 
Suppose that the following properties hold for each index i: 

(i) The restriction of to ^ is a homeomorphism onto Ci, 

(ii) We have an equality of sets X = ]J Cj, 

(iii) For each cone Xi and for each face Fi of Xi, aj(-Fj) = Ci for some /. Furthermore, 
dimFj = dimX/ = mi, and there is an M-invertible linear map L : span(Fi) = M™' — )■ 
M™' such tha^ 

• L{F,) = Ti, 

• L(Z"' n span(Fi)) = Z"^', and 
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• the following diagram commutes: 




We say that Ci is a stacky face of Ci in this situation, 
(iv) For each pair 

where Qj, . . . , are the common stacky faces of Ci and Cj. 
Then we say that X is a stacky fan, with cells {Xi/Gi}. 

Remark 3.3. Condition (iii) in the definition above essentially says that Xi has a face Fj that 
looks "exactly hke" Xi, even taking into account where the lattice points are. It plays the role 
of the usual condition on polyhedral fans that the set of cones is closed under taking faces. 
Condition (iv) replaces the usual condition on polyhedral fans that the intersection of two cones 
is a face of each. Here, we instead allow unions of common faces. 



Theorem 3.4. The moduli space M^^ is a stacky fan with cells 

^ ' Aut(G,w) 

as {G, w) ranges over genus g combinatorial types. Its points are in bijection with tropical curves 
of genus g. 



Proof. Recall that 



M. 



tr 



UC(G. 



where ~ is the relation generated by contracting zero-length edges. Thus, each equivalence class 
has a unique representative {Go,w,l) corresponding to an honest metric graph: one with all 
edge lengths positive. This gives the desired bijection. 

Now we prove that Mg^ is a stacky fan. For each (G, w), let 



aG,w ■ C{G, w) 



UC{G\w') 



be the natural map. Now we check each of the requirements to be a stacky fan, in the order 



11 , 111 



IV 



1 . 



For (ii), the fact that 



Ml^^Y[C{G,w) 



follows immediately from the observation above. 

Let us prove (iii). Given a combinatorial type {G, w), the corresponding closed cone is M^q*^-*. 

corresponds to setting edge lengths of some subset S of the edges to zero. 



A face F of 



,E{G) 
^>0 



Let (C, w') be the resulting combinatorial type, and let tt : E(G) \ S ^ F{G') be the natural 
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bijection (it is well-defined up to (G", w')-automorpliisms, but this is enough). Then vr induces 
an invertible linear map 

L : m.'"^G)\S _^ ^E{G') 



with the desired properties. Note also that the stacky faces of C{G,w) are thus all possible 
specializations C{G',w'). 

For (iv), given two combinatorial types and {G',w'), then 



C{G,w)nC{G',w') 

consists of the union of all cells corresponding to common specializations of {G, w) and {G', w'). 
As noted above, these are precisely the common stacky faces of C{G,w) and C{G',w'). 

For (i), we show that aG,w restricted to C{G,w) = M^g / Aut(G', w) is a homeomorphism 
onto its image. It is continuous by definition of aG,w and injective by definition of ~. Let V be 
closed in C{G, w), say V = W H G{G, w) where W is closed in C{G, w). To show that acwiV) 
is closed in aG,w{C{G,w)), it suffices to show that is closed in M*''. Indeed, the fact 

that the cells C{G,w) are pairwise disjoint in M*'' implies that 

Now, note that M*'' can equivalently be given as the quotient of the space 

II Kff ' 

{G,w) 

by all possible linear maps L^^ arising as in the proof of (iii). All of the maps L^^ identify faces 
of cones with other cones. Now let W denote the lift of W to ]R>q , then for any other type 
{G',w'), we see that the set of points in ]R>q that are identified with some point in W is 

both closed and Aut(G", w')-invariant, and passing to the quotient ]R>q / Aut(G', w') gives the 
claim. □ 

We close this section with the definition of a morphism of stacky fans. The tropical Torelli 
map, which we will define in Section 6, will be an example. 

Definition 3.5. [61 Definition 2.1.2] Let 

Xi C . . . , Xfc C M'"^ C . . . , C 



be full-dimensional rational open polyhedral cones. Let Gi C GL^^ (Z), . . . , Gfc ^ ^^mk l^)? -^i ^ 
G'L„j(Z), . . . ,Hi C GL„, (Z) be groups stabilizing Xi, . . . , Xk, Yi, . . . , respectively. Let X 
and Y be stacky fans with cells 



Denote by and Pj the maps ^ — )■ X and jf- ^ Y that are part of the stacky fan data of X 
and Y. 

Then a morphism of stacky fans from X to F is a continuous map vr : X — )■ F such that 
for each cell Xj/Gj there exists a cell Yj/Hj such that 

(i) 7r(a, (f.)) C/3,.(^),and 

(ii) there exists an integral-linear map 



12 



MELODY CHAN 



restricting to a map 

L : Xi ^ Yj, 
such that the diagram below commutes: 

Xi > ai{Xi/Gi 



4. Principally polarized tropical abelian varieties 

The purpose of this section is to construct the moduh space of principally polarized tropical 
abelian varieties, denoted A^g . Our construction is different from the one in [6], though it is still 
very much inspired by the ideas in that paper. The reason for presenting a new construction 
here is that a topological subtlety in the construction there prevents their space from being a 
stacky fan as claimed in [6l Thm. 4.2.4]. 

We begin in §4.1 by recalling the definition of a principally polarized tropical abelian variety. 
In §4.2, we review the theory of Delone subdivisions and the main theorem of Voronoi reduction 
theory. We construct A^^ in §4.3 and prove that it is a stacky fan and that it is Hausdorff. We 
remark on the difference between our construction and the one in |6] in §4.4. 

§4.1. Definition of principally polarized tropical abelian variety. Fix g >1. Following 
[0], we define a principally polarized tropical abelian variety, or pptav for short, to be a 
pair 

(MVA,Q), 

where A is a lattice of rank g in MP (i.e. a discrete subgroup of that is isomorphic to Z^), 
and Q is a positive semidefinite quadratic form on MP whose nuUspace is rational with respect 
to A. By this, we mean that the subspace ker(Q) C MP has a vector space basis whose elements 
are each of the form 

aiXi H h OfcAfc, ai G Q, Aj G A. 

We say that Q has rational nullspace if its nullspace is rational with respect to Z^. 

We say that two pptavs {MP/K,Q) and {MP/K'^Q') are isomorphic if there exists a matrix 
X e GLg{M) such that 

• left multiplication by X~^ sends A isomorphically to A', that is, the map X^^ : — > 
sending a column vector v to X~^v restricts to an isomorphism of lattices A and A'; 
and 

• Q' = X^QX. 

Note that any pptav (M^/A, Q) is isomorphic to one of the form (M^/Z^, Q'), namely by taking 
X to be any matrix sending Z^ to A and setting Q' = X^QX. Furthermore, {MP/'L^,Q) and 
(M^'/Zs, Q') are isomorphic if and only if there exists X e GLg{Z) with X^QX = Q' . 

We are interested in pptavs only up to isomorphism. Therefore, we might be tempted to 
define the moduli space of pptavs to be the quotient of the topological space S'>q, the space 
of positive semidefinite matrices with rational nullspace, by the action of GLg{'L). But, as we 
will see in Section 4.4., this quotient space is unexpectedly thorny: for (yf > 2, it is not even 
Hausdorff! 

It turns out that we can solve this problem by first grouping matrices together into cells 
according to their Delone subdivisions, and then gluing the cells together to obtain the full 
moduli space. We review the theory of Delone subdivisions next. 
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Figure 5. Infinite decomposition of S^q into secondary cones. 

§4.2. Voronoi reduction theory. Recall that a matrix has rational nuUspace if its kernel has 
a basis defined over Q. 

Definition 4.1. Let S'^q denote the set of g x g positive semidefinite matrices with rational 
nuUspace. By regarding a gx g symmetric real matrix as a vector in 2 )^ with one coordinate 
for each diagonal and above- diagonal entry of the matrix, we view S^q as a subset of M'^ 2 J. 

The group GLg{'L) acts on S^^ on the right by changing basis: 

Q-X = X^QX, for all X e GLg{Z), Q G Si^- 

Definition 4.2. Given Q G S^q, define Del(Q) as follows. Consider the map / : -> x M 
sending a; G Z^ to (x, x^Qx). View the image of / as an infinite set of points in ]R^+^, one above 
each point in Z^, and consider the convex hull of these points. The lower faces of the convex hull 
(the faces that are visible from (0, —00)) can now be projected to by the map tt : M^^^ — > MP 
that forgets the last coordinate. This produces an infinite periodic polyhedral subdivision of 
MP , called the Delone subdivision of Q and denoted Del(Q). 

Now, we group together matrices in S'>q according to the Delone subdivisions to which they 
correspond. 

Definition 4.3. Given a Delone subdivision D, let 

do = {g G : Del(Q) = D}. 

Proposition 4.4. [25] The set (Td is an open rational polyhedral cone in S^q. 

Let ao denote the Euclidean closure of cr£) in 2 go ct/j is a closed rational polyhedral 
cone. We call it the secondary cone of D. 

Example 4.5. Figure [5] shows the decomposition of S^q into secondary cones. Here is how to 
interpret the picture. First, points in S^q are 2x2 real symmetric matrices, so let us regard 
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them as points in M^. Then S'>q is a cone in M^. Instead of drawing the cone in M^, however, we 
only draw a hyperplane shce of it. Since it was a cone, our drawing does not lose information. 

For example, what looks like a point in the picture, labeled by the matrix ^ ^ , really is the 
ray in passing through the point (1, 0, 0). 

Now, the action of the group GLg{'L) on extends naturally to an action (say, on the right) 
on subsets of S'>q. In fact, given X G GLg{Z) and D a Delone subdivision, 

ao ■ X = (Tx-i D and oj^ ■ X = ax-^o- 



So GLg{'L) acts on the set 



{(Td : -D is a Delone subdivision of M^}. 



Furthermore, GLg{'L) acts on the set of Delone subdivisions, with action induced by the action 
of GLg{Z) on W. Two cones and an' are G'Lg(Z)-equivalent iff D and D' are. 

Theorem 4.6 (Main theorem of Voronoi reduction theory [25j). The set of secondary cones 

{od : D is a Delone subdivision o/M^} 

yields an infinite polyhedral fan whose support is S^^, known as the second Voronoi decom- 
position. There are only finitely many GLg{'L)- orbits of this set. 



§4.3. Construction of A*"". Equipped with Theorem 14. 6[ we will now construct our tropical 

moduh space A^g . We will show that its points are in bijection with the points of S?^Q/GLg{Z), 
and that it is a stacky fan whose cells correspond to G'Lg(Z)-equivalence classes of Delone 
subdivisions of M^. 

Definition 4.7. Given a Delone subdivision D of M^, let 

Stab(az5) = {X G GLg{Z) : an ■ X = an} 

be the setwise stabilizer of ctd. 

Now, the subgroup Stab(crj:)) C GLgiZ) acts on the open cone ao, and we may extend this 
action to an action on its closure od. 

Definition 4.8. Given a Delone subdivision D of W , let 

C{D) = oB/Stahiao). 

Thus, G{D) is the topological space obtained as a quotient of the rational polyhedral cone Wd 
by a group action. 



Now, by Theorem 14. 6[ there are only finitely many G'Lg(Z)-orbits of secondary cones W^. 
Thus, we may choose Di, . . . ,Dk Delone subdivisions of such that 057, . . . , aJJ^ are represen- 
tatives for GLg(Z)-equivalence classes of secondary cones. (Note that we do not need anything 
like the Axiom of Choice to select these representatives. Rather, we can use Algorithm 1 in [24] . 
We start with a particular Delone triangulation and then walk across codimension 1 faces to all 
of the other ones; then we compute the faces of these maximal cones to obtain the nonmaximal 
ones. The key idea that allows the algorithm to terminate is that all maximal cones are related 
to each other by finite sequences of "bistellar flips" as described in Section 2.4 of p^). 



COMBINATORICS OF THE TROPICAL TORELLI MAP 



15 



Definition 4.9. Let Di, . . . , be Delone subdivisions sucli tliat aoi, • • • , ctd^ are representa- 
tives for GLg(Z)-equivalence classes of secondary cones in M^. Consider the disjoint union 

C{D,)Y[.-.Y[C{D,), 

and define an equivalence relation ~ on it as follows. Given Qi G (y{Di) and Qj G a{Dj), let 
[Qi] and [Qj] be the corresponding elements in C{Di) and C{Dj), respectively. Now let 

m ~ m 

if and only if Qi and Qj are GLg(Z)-equivalent matrices in S'^q. Since Stab(cr£).), Stah^an^) are 
subgroups of GLg{Z), the relation ~ is defined independently of choice of representatives Qi 
and Qj, and is clearly an equivalence relation. 

We now define the moduli space of principally polarized tropical abelian varieties, 
denoted A^g, to be the topological space 

k 
i=l 

Example 4.10. Let us compute Combining the taxonomies in Sections 4.1 and 4.2 of 

we may choose four representatives Di, D2, -D3, -D4 for orbits of secondary cones as in Figure El 




Figure 6. Cells of A*/. 
We can describe the corresponding secondary cones as follows: let R12 = 1^) ' ~ 

(0 o)'^2^=(o ?)-Then 

o7h = I^>o(-Ri2, -R135 R23), 

(TDj = ]R>o(-Ri3, -R23), 
07^ = ]R>o(i?i3), and 
a^={0}. 

Note that each closed cone 00^,00^,01)^ is just a face of o]^. One may check - and we will, 
in Section 5 - that for each j = 2,3,4, two matrices Q,Q' in oJJJ are Stab(o"£)^.)-equivalent if 
and only if they are Stab(cT£)J-equivalent. Thus, gluing the cones C{D2), C{D^), and C^D^) 
to C{Di) does not change C{Di). We will see in Theorem 15.101 that the action of Stab(cr£iJ on 
057 is an S'a-action that permutes the three rays of 057. So we may pick a fundamental domain, 
say the closed cone 

and conclude that C{Di), and hence A^2 ^ is homeomorphic to C. See Figure [7] for a picture of 
A^2- Of course, A^2 has further structure, as the next theorem shows. 
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Figure 7. The stacky fan A^2- The shaded area represents a choice of funda- 
mental domain. 

Theorem 4.11. The space A^^ constructed in Definition \4.9\ is a stacky fan with cells (JdJ Stab((7£). 
for i = 1, . . . ,k. 

Proof. For each i = 1, k, let ai be the composition 



k 



Stab((Tz5j .^^ ^^^^ 

where 7i is the inclusion of C{Di) = g^^^^^ ^ into IJ^=i ^i^j) ^'^d q is the quotient map. Now 
we check the four conditions listed in Definition 13.21 for A^g to be a stacky fan. 

First, we prove that the restriction of ai to g^^^^^^ ^ is a homeomorphism onto its image. Now, 
Ui is continuous since both 7^ and q are. To show that ai\ '^o, is one-to-one onto its image, 

let e such that ai{\Q]) = ai{[Q']). Then [Q] ~ [Q'], so there exists A G ^^^(Z) 

such that = A^QA. Hence Q' G A^aOiA = CA-^Di- Thus ciyi-iDi and ctd. intersect, hence 
c^A-iDi = o"D, and A G Stab((TDj. So [Q] = [<5']. 

Thus, Oil has a well-defined inverse map, and we wish to show that this inverse map 

Stab(cr£) . ) 

is continuous. Let X C — be closed; we wish to show that ai{X) is closed in ai ( g^°^^^ — j. 
Write X = y n ^r^^ — where Y C ^-^^ — is closed. Then 



ai(X) = n a 



' ("Stabo-D^ 



this follows from the fact that G'Lg(Z)-equivalence never identifies a point on the boundary of 
a closed cone with a point in the relative interior. So we need only show that UiiY) is closed in 
A"g . To be clear: we want to show that given any closed Y C g^°^^^^ , the image cy.i{Y) C A^^ is 
closed. 
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Let Y C <T£). be the preimage of Y under the quotient map 

— ^ 

Stabcr^). 

Then, for each j = 1, . . . , k, let 

Yj = {Q e WJJJ : Q =GLg{z) Q' for some Q' EY] <Z a5~. 

We claim each Yj is closed in ozJ". First, notice that for any A G GLg{7j), the cone A^Wd^A 
intersects od" in a (closed) face of Wd~ (after all, the cones form a polyhedral subdivision). In 
other words, A defines an integral-linear isomorphism '■ F^^i — )■ F^j sending X i— )■ A^XA, 
where Fa^z is a face of od" and Faj is a face of ozJ". Moreover, the map is entirely determined 
by three choices: the choice of F^^i, the choice of F^j, and the choice of a bijection between the 
rays of F^j and F^ j. Thus there exist only finitely many distinct such maps. Therefore 

s 

Y,= U LA{YnFA,) = [jLA,{YnFA,,i) 

AeGLg(Z) k=l 

for some choice of finitely many matrices Ai, . . . ,As G GLg{'L). Now, each La is a homeomor- 
phism, so each La{Y n FA,i) is closed in Faj and hence in a5~. So l^- is closed. 
Finally, let Yj be the image of Yj C a5~ under the quotient map 



--1/ 



Since vr^- (Yj) = 1^-, we have that Yj is closed. Then the inverse image of ai{Y) under the 
quotient map 



j=l \j=l J 



is precisely U • • • U^fc; which is closed. Hence ai{Y) is closed. This finishes the proof that 
ail "Dj is a homeomorphism onto its image. 

Property (ii) of being a stacky fan follows from the fact that any matrix Q G S^q is GLg{7j)- 
equivalent only to some matrices in a single chosen cone, say (Td^, and no others. Here, Del(Q) 
and Di are GLg(Z)-equivalent. Thus, given a point in A^g represented by Q G S'>q, Q lies in 

ttj (^ gtabi^D ) ^^'^ other ctj ^ g^^°^^ j , and is the image of a single point in g^°^^^^ since 

was shown to be bijective on g^^^^^^ . This shows that A^^ = set. 

Third, a face F of some cone is (Td{f)i where D{F) is a Delone subdivision that is a 
coarsening of [211 Proposition 2.6.1]. Then there exists Dj and A G GLg{Z) with Wr^p)- A = 

(recall that A acts on a point p G S^q by p h- )■ A^^pA). Restricting A to the linear span of 
(Td(f) gives a linear map 

La : span{aD{F)) — > span(a5~) 
with the desired properties. Note, therefore, that aJJ^ is a stacky face of Wf^ precisely if is 
GLg(Z)-equivalent to a coarsening of Di. 

The fourth property then follows: the intersection 

«i(o^) n ajioo;) = [jak{crDj 
where ranges over all common stacky faces. □ 
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Proposition 4.12. The construction of A^J in Definition \4.9\ does not depend on our choice of 



Di, . . . , Dk- More precisely, suppose D[, . . . , D'f^ are another choice of representatives such that 
D[ and Di are GLg{'L)- equivalent for each i. Let A*'^ he the corresponding stacky fan. Then 
there is an isomorphism of stacky fans between A^g and A^g'. 

Proof. For each i, choose Ai G GLg{7j) with 

aD, ■ Ai = (Tr)'. 

Then we obtain a map 

C{D,) W W C{D,) i^^^ C{D[) W W ^(^^) 
descending to a map 

and this map is an isomorphism of stacky fans, as evidenced by the inverse map A"g' — > 
constructed from the matrices A^^, . . . , A^-^. □ 

Theorem 4.13. The moduli space A^J is Hausdorff. 

Remark 4.14. Theorem 14.131 complements the theorem of Caporaso that M^g is Hausdorff [71 
Theorem 5.2]. 

Proof. Let ctdi, • • • , be representatives for G'Lg(Z)-classes of secondary cones. Let us regard 
A^^ as a quotient of the cones themselves, rather than the cones modulo their stabilizers, thus 




where ~ denotes G'Lg(Z)-equivalence as usual. Denote by (3i the natural maps 



tr 



A : ^D, — > Ag . 

Now suppose p ^ q & A^g ■ For each « = 1, . . . , fc, pick disjoint open sets Ui and Vi in WdI such 
that Pi^{p) C Ui and P;^{q) C Vi. Let 

U ■={xe A^g : p-^{x) C U, for all i}, 
V ■.= {xe A'^ ■ p-\x) C Vi for all i}. 

By construction, we have p eU and q eV . We claim that U and V are disjoint open sets in 

Ag. 

Suppose X E U n V. Now /?• ^(x) is nonempty for some i, hence Ui H Vi is nonempty, 
contradiction. Hence U and V are disjoint. So we just need to prove that U is open (similarly, 
V is open). It suffices to show that for each j = 1, . . . , k, the set (3~'^{U) is open. Now, 

P-\U) = {yEWB- : l3-'f3M C U, for all z}, 
i 

Write Uij for the sets in the intersection above, so that (3j^{U) = f]- Uj, and let Zi = aD^\Ui. 
Note that Uij consists of those points in a5~ that are not G'Lg(Z)-equivalent to any point in 
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Zi. Then, just as in the proof of Theorem 14.111 there exist finitely many matrices Ai, . . . , G 
GLg{7j) such that 

0737 \ Uij = {y e oJJ^ : y ~ 2; for some z G Zi} 

s 

= [j{AfZ,Aina5-), 

1=1 

which shows that is closed. Thus the Ui/s are open and so (3~^{U) is open for each j. 

Hence U is open, and similarly, V is open. □ 

Remark 4.15. Actually, we could have done a much more general construction of A^J . We made 

a choice of decomposition of S^q: we chose the second Voronoi decomposition, whose cones are 
secondary cones of Delone subdivisions. This decomposition has the advantage that it interacts 
nicely with the Torelli map, as we will see. But, as rightly pointed out in we could use any 
decomposition of S'I.q that is "GLg(Z)-admissible." This means that it is an infinite polyhedral 

subdivision of such that GLg{Z) permutes its open cones in a finite number of orbits. See 
PQ Section II] for the formal definition. Every result in this section can be restated for a general 
GLg(Z)-admissible decomposition: each such decomposition produces a moduli space which is 
a stacky fan, which is independent of any choice of representatives, and which is Hausdorff. The 
proofs are all the same. In this paper, though, we chose to fix a specific decomposition purely 
for the sake of concreteness and readability, invoking only what we needed to build up to the 
definition of the Torelli map. 

§4.4. The quotient space S^q/ GLg{7j). We briefly remark on the construction of A"g orig- 
inally proposed in |6]. There, the strategy is to start with the quotient space S'i.Q/GLg{7j) 

and then hope to equip it directly with a stacky fan structure. But 81,^1 GLgiX) is not even 
Hausdorff, as the following example shows. 

Example 4.16. Let {Xn}n>i and {K„}„>i be the sequences of matrices 



Z7I 







in S^Q. Then we have 

lY \ ^ { , , , , , , 

On the other hand, for each n, X„ =012(1) Yn even while (00) ^gl2(z) (oo)- This example 
then descends to non- Hausdorff ness in the topological quotient. It can easily be generalized to 
g>2. 

In particular, we disagree with the claim in the proof of Theorem 4.2.4 of I^GJ that the open 
cones aoi modulo their stabilizers, map homeomorphically onto their image in S?^Q/GLg{7j). 
Example 14. 161 is a counterexample. However, we emphasize that our construction in Section 4.3 
is just a minor modification of the ideas already extant in |6]. 

5. Regular matroids and the zonotopal subfan 



In the previous section, we defined the moduli space A^^ of principally polarized tropical 
abelian varieties. In this section, we describe a particular stacky subfan of A^g whose cells 
are in correspondence with simple regular matroids of rank at most g. This subfan is called 
the zonotopal subfan and denoted ^4™° because its cells correspond to those classes of Delone 
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triangulations which are dual to zonotopes; see [6l Section 4.4]. The zonotopal subfan is 
important because, as we shall see in Section 6, it contains the image of the Torelli map. For 
g > 4:, this containment is proper. Our main contribution in this section is to characterize the 
stabilizing subgroups of all zonotopal cells. 

We begin by recalling some basic facts about matroids. A good reference is [21] • The con- 
nection between matroids and the Torelli map seems to have been first observed by Gerritzen 
and our approach here can be seen as an continuation of his work in the late 1970s. 



Definition 5.1. A matroid is said to be simple if it has no loops and no parallel elements. 

Definition 5.2. A matroid M is regular if it is representable over every field; equivalently, M 
is regular if it is representable over M by a totally unimodular matrix. (A totally unimodular 
matrix is a matrix such that every square submatrix has determinant in {0, 1, —1}.) 

Next, we review the correspondence between simple regular matroids and zonotopal cells. 

Construction 5.3. Let M be a simple regular matroid of rank at most g, and let A he a g ^ n 

totally unimodular matrix that represents M. Let he the columns of A. Then let 

cTyi C Ml 2 J the rational open polyhedral cone 

Example 5.4. Here is an example of Construction 15.31 at work. Let M be the uniform matroid 
^2,3; equivalently M is the graphic matroid M{K^). Then the 2x3 totally unimodular matrix 



A 



1 1 
1 -1 



represents M, and a a is the open cone generated by matrices 

1 0\ /^O 0\ 1 -1 

Oyl'^o ly ' v-1 1 

It is the cone in Example 14.101 and is shown in Figure [71 

Proposition 5.5. [Gj Lemma 4.4.3, Theorem 4.4.4] The cone a a is a secondary cone in S'I.q. 
Choosing a different totally unimodular matrix A' to represent M produces a cone Ga' that is 
GLg{7j)- equivalent to a a- Thus, we may associate to M a unique cell of A^^, denoted C{M). 

Definition 5.6. The zonotopal subfan A^""^ is the union of cells 

{C{M) : M a simple regular matroid of rank < g} in A^^. 

We briefly recall the definition of the Voronoi polytope of a quadratic form in S'>q, just in 
order to explain the relationship with zonotopes. 

Definition 5.7. Let Q G S^q, and let H = (kerQ)^ C Rs. Then 

Vor(Q) = {xeH : x^Qx < (s - XfQ{x - A) VA G Z»} 
is a polytope in C M^, called the Voronoi polytope of Q. 

Theorem 5.8. [SI Theorem 4.4.4, Definition 4.4.5] The zonotopal suhfan Ag°^ is a stacky suhfan 
of A*J. It consists of those points of the tropical moduli space A^J" whose Voronoi polytope is a 
zonotope. 
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Remark 5.9. Suppose a is an open rational polyhedral cone in M*^. Then any A G GLnC^) such 
that Aa = a must permute the rays of a, since the action of A on a is linear. Furthermore, 
it sends a first lattice point on a ray to another first lattice point; that is, it preserves lattice 
lengths. Thus, the subgroup Stab (a) C G'L„(Z) realizes some subgroup of the permutation 
group on the rays of a (although if a is not full-dimensional then the action of Stab (a) on its 
rays may not be faithful). 

Now, given a simple regular matroid M of rank < g, we have almost computed the cell of A^^ 
to which it corresponds. Specifically, we have computed the cone aj for A a matrix representing 
M, in Construction 15.31 The remaining task is to compute the action of the stabilizer Stab(crA). 

Note that aj has rays corresponding to the columns of A: a column vector Vi corresponds 
to the ray generated by the symmetric rank 1 matrix Vivf . In light of Remark 15.91 ^6 might 
conjecture that the permutations of rays of WX coming from the stabilizer are the ones that 
respect the matroid M, i.e. come from matroid automorphisms. That is precisely the case and 
provides valuable local information about A^J. 

Theorem 5.10. Let A be a g x n totally unimodular matrix representing the simple regular 
matroid M. Let H denote the group of permutations of the rays of a a which are realized by the 
action of Stab{(JA)- Then 

H = Ant{M). 

Remark 5.11. This statement seems to have been known to Gerritzen in [13], but we present 
a new proof here, one which might be easier to read. Our main tool is the combinatorics of 
unimodular matrices. 

Here is a nice fact about totally unimodular matrices: they are essentially determined by the 
placement of their zeroes. 

Lemma 5.12. [231 Lemma 9.2.6] Suppose A and B are g x n totally unimodular matrices with 
the same support, i.e. aij 7^ z/ and only ifbij 7^ for all i,j. Then A can be transformed into 
B by negating rows and negating columns. 

Lemma 5.13. Let A and B be gxn totally unimodular matrices, with column vectors fi, . . . , f„ 
and Wi, . . . ,Wn respectively. Suppose that the map Vi H- Wi induces an isomorphism of matroids 

M[A] ^> [5], i.e. takes independent sets to independent sets and dependent sets to dependent 
sets. Then there exists X G GLg{7j) such that 

Xvi = ±Wi, for each i = 1, . . . ,n. 

Proof. First, let r = rank(y4) = Tank{B), noting that the ranks are equal since the matroids are 
isomorphic. Since the statement of Lemma l5.13l does not depend on the ordering of the columns, 
we may simultaneously reorder the columns of A and the columns of B and so assume that the 
first r rows of A (respectively B) form a basis of M[A] (respectively M[i?]). Furthermore, 
we may replace A by T^A and B by T^'B, where S, S' G GLg(Z) are appropriate permutation 
matrices, and assume that the upper-left-most rxr submatrix of both A and B have nonzero 
determinant, in fact determinant ±1. Then, we can act further on A and B by elements of 
GLgiTj) so that, without loss of generality, both A and B have the form 



Id-T^xr 


* 









Note that after these operations, A and B are still totally unimodular; this follows from the 
fact that totally unimodular matrices are closed under multiplication and taking inverses. But 
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then A and B are totally unimodular matrices with the same support. Indeed, the support of 
a column Vi of A, for each i = r + 1, . . . ,n, is determined by the fundamental circuit of Vi with 
respect to the basis {vi, . . . ,Vr} in M[y4], and since M[A] = M[B], each Vi and Wi have the 
same support. 

Thus, by Lemma [5.12^ there exists a diagonal matrix X G GLgCL), whose diagonal entries 
are ±1, such that XA can be transformed into -B by a sequence of column negations. This is 
what we claimed. □ 

Proof of Theorem \5.1(K Let wi, . . . , f„ be the columns of A. Let X G Stab a a- Then X acts on 
the rays of Wa via 

(vivf) ■ X = X'^VivfX = VjvJ for some column Vj. 

So Vj = ±X'^Vi. But X'^ is invertible, so a set of vectors {f,^, . . . , f j,,} is linearly independent if 
and only if j^, . . . , X'^Vi,,} is, so X induces a permutation that is in Aut(M). 
Conversely, suppose we are given tt G Aut(M). Let B be the matrix 











1) ■ 











Then M[A] = M[B], so by Lemma EUSl there exists X G GLgiZ) such that X"^ ■Vi = ±t;^(i) 
for each i. Then 

X'^VivfX = (±t;^(i))(±t;^(i)'^) = v^(i)V^^i)'^ 
so X realizes tt as a permutation of the rays of WJ- □ 



6. The tropical Torelli map 

The classical Torelli map tg : M.g — Ag sends a curve to its Jacobian. Jacobians were 
developed thoroughly in the tropical setting in [19] and [26]. Here, we define the tropical Torelli 
map following [6], and recall the characterization of its image, the so-called Schottky locus, in 
terms of cographic matroids. We then present a comparison of the number of cells in M*'', in 
the Schottky locus, and in A^g , for small g. 

Definition 6.1. The tropical Torelli map 

: m; ^ A'^ 

is defined as follows. Consider the first homology group Hi [G, M.) of the graph G, whose 
elements are formal sums of edges with coefficients in M lying in the kernel of the boundary 
map. Given a genus g tropical curve G = {G,l,w), we define a positive semidefinite form Qc 
on Hi{G,'K) ©Ml""!, where \w\ := ^w(f). The form is whenever the second summand M'"'' is 
involved, and on Hi[G,M.) it is 

eeE{G) e£E{G) 

Here, with the edges of G are oriented for reference, the ctg are real numbers such that Y^ag-e G 
Hi{G,R). 

Now, pick a basis of Hi(G,Z); this identifies Hi{G,Z) © Z'^^l with the lattice Z^, and hence 
Hi{G, R) © Ml"'' with W = ©^ Thus Qc is identified with an element of 5^^. Choosing a 
different basis gives another element of S'>g only up to a G'Lg(Z)-action, so we have produced a 
well-defined element of A^J, called the tropical Jacobian of G. 
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Figure 8. Poset of cells of A^^ = A™^"^. Each cell corresponds to a cographic ma- 
troid, and for convenience, we draw a graph G in order to represent its cographic 
matroid M*{G). 

Theorem 6.2. [6l Theorem 5.1.5] The map 

tf : Mf ^ Af 

is a morphism of stacky fans. 

Note that the proof by Brannetti, Melo, and Viviani of Theorem 16.21 is correct under the new 
definitions. In particular, the definition of a morphism of stacky fans has not changed. 

The following theorem tells us how the tropical Torelli map behaves, at least on the level of 

stacky cells. Given a graph G, its cographic matroid is denoted M*{G), and M*{G) is then the 
matroid obtained by removing loops and replacing each parallel class with a single element. See 
P Definition 2.3.8]. 

Theorem 6.3. [6l Theorem 5.1.5] The map t**" sends the cell C{G,w) of M^^' surjectively to the 
cellC{M*{G)). 

We denote by ^1^°^'' the stacky subfan of A^J consisting of those cells 

{C{M) : M a simple cographic matroid of rank < g}. 
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The cell C{M) was defined in Construction 15.31 Note that Ag°^^ sits inside the zonotopal subfan 
of Section 5: 

Also, A'g"^'^ = A^J when g < 3, but not when (? > 4 ([6i Remark 5.2.5]). The previous theorem 
says that the image of t^J is precisely A™^'' C A^J. So, in analogy with the classical situation, 
we call A^°^^ the tropical Schottky locus. 

Figures [T] and [S] illustrate the tropical Torelli map in genus 3. The cells of Mg'' in Figured] are 
color-coded according to the color of the cells of ^3'' in Figure [H] to which they are sent. These 
figures serve to illustrate the correspondence in Theorem 16.31 

Our contribution in this section is to compute the poset of cells of for (7 < 5, using 

Mathematica. First, we computed the cographic matroid of each graph of genus < g, and 
discarded the ones that were not simple. Then we checked whether any two matroids obtained 
in this way were in fact isomorphic. Part of this computation was done by hand in the genus 5 
case, because it became intractable to check whether two 12-element matroids were isomorphic. 
Instead, we used some heuristic tests and then checked by hand that, for the few pairs of matroids 
passing the tests, the original pair of graphs were related by a sequence of vertex-cleavings and 
Whitney flips. This condition ensures that they have the same cographic matroid; see [21]. 

Theorem 6.4. We obtained the following computational results: 

(i) The tropical Schottky locus A^"^^ has nine cells and f -vector 

(1,1,1,2,2,1,1). 

Its poset of cells is shown in Figure\^ 

(ii) The tropical Schottky locus A^"^^ has 25 cells and f -vector 

(1,1,1,2,3,4,5,4,2,2). 

(iii) The tropical Schottky locus A^°^^ has 92 cells and f -vector 

(1,1,1,2,3,5,9,12,15,17,15,7,4). 

Remark 6.5. Actually, since A™^"^ = Ag"", the results of part (i) of Theorem 16.41 were already 
known, say in [24j. 

Tables 1 and 2 show a comparison of the number of maximal cells and the number of total 
cells, respectively, of , A'^"^'^ , and A^^ . The numbers in the first column of Table 2 were 
obtained in [16] and in Theorem 12.121 The first column of Table 1 is the work of Balaban [2] . 
The results in the second column are our contribution in Theorem 16. 4[ The third columns are 
due to [To] and [11]; computations for (7 > 5 were done by Vallentin [2^ . 
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2 


2 


1 


1 


3 


5 


1 


1 


4 


17 


2 


3 


5 


71 


4 


222 



Table 1. Number of maximal cells in the stacky fans M*'', A^°^^ , and A"g . 

It would be desirable to extend our computations of A^°^ to g > Q, but this would require 
some new ideas on effectively testing matroid isomorphisms. 
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9 
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A*; 


9 


7 


/I 


/I 


3 


42 


9 


9 


4 


379 


25 


61 


5 


4555 


92 


179433 



Table 2. Total number of cells in the stacky fans Mf, and A^g . 

7. Tropical curves via level structure 

One problem with the spaces M^^ and A^^ is that although they are tropical moduh spaces, 
they do not "look" very tropical: they do not satisfy a tropical balancing condition (see [T5]). 
In other words: stacky fans, so far, are not tropical varieties. But what if we allow ourselves to 
consider finite-index covers of our spaces - can we then produce a more tropical object? In what 
follows, we answer this question for the spaces A2 ^''^d A^^. The uniform matroid f/| and the 
Fano matroid F7 play a role. We are grateful to Diane Maclagan for suggesting this question 
and the approach presented here. 

Given n > 1, let FP" denote the complete polyhedral fan in M" associated to projective space 
P", regarded as a toric variety. Concretely, we fix the rays of FP" to be generated by 

and each subset of at most n rays spans a cone in FP". So FP" has n + 1 top-dimensional 
cones. Given 5* C {1, . . . , n -(- 1}, let cone(S') denote the open cone M>o{ej : i G 5} in FP", let 
cone(z) := cone({l, ,n + 1}), and let cone(S') be the closed cone corresponding to S. 
Note that the polyhedral fan FP" is also a stacky fan: each open cone can be equipped with 
trivial symmetries. 

§7.1. A tropical cover for A^'^. By the classification in Sections 4.1-4.3 of ^24j, we note that 




In the disjoint union above, the symbol MK^^ denotes the graphic (equivalently, in this case, 
cographic) matroid of the graph K4^, and M C M' means that M is a submatroid of M', 
i.e. obtained by deleting elements. The cell C{M) of a regular matroid M was defined in 
Construction 15.31 There is a single maximal cell C{MK4) in A^^, and the other cells are stacky 
faces of it. The cells are also listed in Figure El 
Now define a continuous map 

TT : FP^ ^ 

as follows. Let A be a 3 x 6 unimodular matrix representing MK^, for example 

/l 1 1 \ 
A = 1 -1 1 , 
\0 1 -1-1/ 

and let be the cone in S'>o with rays {vivf}, where the fj's are the columns of A, as in 
Construction 15. 3[ Fix, once and for all, a Fano matroid structure on the set {1, . . . , 7}. For 
example, we could take F7 to have circuits {124, 235, 346, 457, 156, 267, 137}. 
Now, for each z = 1, . . . , 7, the deletion F7 \ {i} is isomorphic to MK4, so let 

TT, : [7] \ {t} ^ E{MK,) 
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be any bijection inducing such an isomorphism. Now define 

ctj : cone(?) — )■ A^^ 

as the composition 

Stab aA 

where is the integral-hnear map arising from vrj. 

Now, each a? is clearly continuous, and to paste them together into a map on all of FP^, we 
need to show that they agree on intersections. Thus, fix i 7^ j and let S" C {1, . . . , 7} \ 
We want to show that 

a? = aj on cone(S'). 

Indeed, the map sends cone(S') isomorphically to WXi^^^, where ^41^.(5) denotes the sub- 
matrix of A gotten by taking the columns indexed by 7^i{S). Furthermore, the bijection on the 
rays of the cones agrees with the isomorphism of matroids 

Similarly, Lj sends cone(S') isomorphically to o^j^^, and the map on rays agrees with the 
matroid isomorphism 

Hence MK4\t^.(^s) — MK^Ij^.i^s) and by Theorem I5.10[ there exists X G GL^{'L) such that the 
diagram commutes: 



X 



We conclude that a? and aj agree on cone(S'), since Li and Lj differ only by a GL3(Z)-action. 
Therefore, we can glue the seven maps a? together to obtain a continuous map a : FP^ — )■ A^^ . 

Theorem 7.1. The map a : FP^ — )■ A^^ is a surjective morphism of stacky fans. Each of the 
seven maximal cells of FP^ is mapped surjectively onto the maximal cell of Af. 

Proof. By construction, a sends each cell cone(S') of FP^ surjectively onto the cell of A^^ corre- 
sponding to the matroid -FVls, and each of these maps is induced by some integral-linear map 
Lj. That a is surjective then follows from the fact that every submatroid of MK4 is a proper 
submatroid of Fj. Also, by construction, a maps each maximal cell cone(z) of FP^ surjectively 
to the cell C{MKi) of A*^ □ 

§7.2. A tropical cover for A^ . Our strategy in Theorem 17. II for constructing a covering map 
Fp6 ^ A*/ was to use the combinatorics of the Fano matroid to paste together seven copies 
of MKi in a coherent way. In fact, an analogous, and easier, argument yields a covering map 
FP^ ^ A*/. We will use Ul to paste together four copies of f/|. Here, denotes the uniform 
rank d matroid on n elements. 



cone(S') 
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The space A2 can be given by 

Al^= I H C(M)) / 

\MCUi J 

It has a single maximal cell C{U^), and the three other cells are stacky faces of it of dimensions 
0, 1, and 2. See Figure [3 

Analogously to Section 7.1, let 

^=(01 -1) ' 

say, and for each i = 1, . . . , 4, define 

A : cone(?) A2 

by sending cone(?) to WJ by a bijective linear map preserving lattice points. Here, any of the 3! 
possible maps will do, because the matroid f/| has full automorphisms. 

Just as in Section 7.1, we may check that the four maps agree on their overlaps, so we 
obtain a continuous map 

Proposition 7.2. The map (3 : FP^ — Af is a surjective morphism of stacky fans. Each of the 
four maximal cells o/FP^ maps surjectively onto the maximal cell of A^. 

Proof. The proof is exactly analogous to the proof of Theorem 17.11 Instead of noting that every 
one-element deletion of F7 is isomorphic to we make the easy observation that every 

one-element deletion of f/| is isomorphic to f/|. □ 

Remark 7.3. We do not know a more general construction for g > 4:. We seem to be relying on 
the fact that all cells of A^^ are cographic when g = 2,3, but this is not true when g > 4: the 
Schottky locus is proper. 

Remark 7.4. Although our constructions look purely matroidal, they come from level structures 
on A^2 ^"^^ with respect to the primes p = 3 and p = 2, respectively. More precisely, in the 
genus 2 case, consider the decomposition of S'>o into secondary cones as in Theorem 14. 6[ and 
identify rays vv'^ and ww'^ if v = ±w (mod 3). Then we obtain FP^. The analogous statement 
holds, replacing the prime 3 with 2, in genus 3. 

References 

[1] A. Ash, D. Mumford, M. Rapoport, Y. Tai, Smooth compactification of locally symmetric varieties, Lie 
Groups: History, Frontiers and Applications, Vol. IV, Math. Sci. Press, Brookline, Mass., 1975. 

[2] A. T. Balaban, Enumeration of Cyclic Graphs, pp. 63-105 of A. T. Balaban, ed.. Chemical Applications of 
Graph Theory, Ac. Press, 1976. 

[3] A. T. Balaban, Rev. Roumaine Chim. 15 (1970), 463. 

[4] L. Borisov, L. Chen, G. Smith. The orbifold Chow ring of toric Deligne-Mumford stacks, J. Amer. Math. 

Soc. 18 (2005), no. 1, 193-215. 
[5] T. Brady, The integral cohomology of Out+iFs), J. Pure and Applied Algebra 87 (1993) 123-167. 
[6] S. Brannetti, M. Melo, F. Viviani, On the tropical Torelli map. Advances in Mathematics 226 (2011) 

2546-2586. 

[7] L. Caporaso, Geometry of tropical moduli spaces and linkage of graphs, arXiv: 1001 .2815. 
[8] L. Caporaso, F. Viviani, Torelli theorem for graphs and tropical curves, Duke Math. Journal 153 (2010) 
129-171. 

[9] M. Culler, K. Vogtmann, Moduli of graphs and automorphisms of free groups. Invent. Math., 84(1): 91-119, 
1986. 



28 



MELODY CHAN 



[10] P. Engcl, The contraction types of parallelohedra in E^, Acta Cryst. A 56 (2002), 491-496. 

[11] P. Engel, V. Grishukhin, There are exactly 222 L-types of primitive five-dimensional lattices, European 
Journal of Combinatorics 23 (2002), 275-279. 

[12] A. Gathmann, M. Kerber, H. Markwig, Tropical fans and the moduli spaces of tropical curves, Com- 
pos. Math. 145 (2009), no. 1, 173-195. 

[13] L. Gerritzen, Die Jacobi-Abbildung iiber dem Raum der Mumfordkurven, Math. Ann. 261 (1982), no. 1, 
81-100. 

[14] S. Grushevsky, The Schottky problem. Proceedings of "Classical algebraic geometry today" workshop 

(MSRI, January 2009), to appear. 
[15] D. Maclagan, B. Sturmfcls, Introduction to Tropical Geometry, book manuscript, 2010, available at 

http : //www . Warwick . ac . uk/ staf f /D . Maclagan/papers/TropicalBook . pdf . 
[16] S. Maggiolo, N. Pagani, Generating stable modular graphs, preprint, 2010. 

[17] G. Mikhalkin, Moduh spaces of rational tropical curves, Proceedings of Gokova Geometry- Topology Con- 
ference 2006, 39-51, Gokova Geometry/Topology Conference (GGT), Gokova, 2007. 

[18] G. Mikhalkin, Tropical geometry and its applications. International Congress of Mathematicians. Vol. II, 
827-852, Eur. Math. Soc, Ziirich, 2006. 

[19] G. Mikhalkin and 1. Zharkov, Tropical curves, their Jacobians and theta functions. Contemporary Mathe- 
matics 465, Proceedings of the International Conference on Curves and Abelian Varieties in honor of Roy 
Smith's 65th birthday (2007), 203-231. 

[20] The On-Line Encyclopedia of Integer Sequences, published electronically at http://oeis.org, 2010. 

[21] J. Oxley, Matroid Theory, Oxford Univ. Press, New York, 1992. 

[22] D. Speyer, B. Sturmfcls, The tropical Grassmannian, Adv. Gcom. 4 (2004), no. 3, 389-411. 
[23] K. Truemper, Matroid decomposition. Academic Press, Boston, MA, 1992. 

[24] F. Vallentin, Sphere coverings. Lattices, and Tilings (in low dimensions). PhD Thesis, Technische Universitat 
Miinchen, 2003. 

[25] G. F. Voronoi, Nouvelles applications des parametres continus a la theorie des formes quadratiques, 
Deuxieme Memoire, Recherches sur les parallelloedres primitifs. Journal fiir die reine und angewandte 
Mathematik 134 (1908), 198 287 and 136 (1909), 67-181. 

[26] 1. Zharkov, Tropical theta characteristics, arXiv : 0712 . 3205v2. 

E-mail address: iiitchaii@math.berkeley.edu 

Department of Mathematics, University of California, Berkeley 



